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Improved Computational Methods For Use In A 
Short-code Spread-spectrum Communications System 

In a method of processing spread spectrum waveforms transmitted by a plurality of 
users of a spread spectrum system, the improvement comprising: 

computing a matrix representing cross correlations among the waveforms, said com- 
puting step including performing matrix calculation on at least a first one of two matrix 
components related by a symmetry property, and 

estimating symbols transmitted by the respective users and encoded in said waveforms 
as a function of said cross correlation matrix. 

The method of claim 1, wherein the step of computing the cross correlation matrix 
comprises computing a second one of the two matrix components as a function of the 
first matrix component by applying the symmetry property. 

The method of claim 2, further comprising the step of generating detection statistics 
corresponding to the transmitted symbols as a function of the cross-correlation matrix. 

The method of claim 2, wherein the step of applying the symmetry property comprises 
computing utilizing a symmetry property of the cross-correlation matrix defined in 
accord with the relation: 

wherein 

RJm) and RJm) refer to (l,k) and (k,l) elements of the cross correlation matrix, 
respectively. 

The method of claim 4, wherein the step of computing the cross-correlation matrix 
comprises computing a C matrix that represents correlations among time lags and short 
codes sequences associated with the waveforms transmitted by the users and a T-matrix 
that represents correlations among multipath signal amplitudes associated with the 
waveforms transmitted by the users. 
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The method of claim 5, wherein the step of calculating the C matrix comprises the step 
of computing a first one of two C-matrix components related by a symmetry property. 

The method of claim 6, wherein the step of computing the C matrix comprises comput- 
ing a second one of the two C-matrix components as a function of the first C-matrix 
component by applying a symmetry property. 

The method of claim 7, wherein the step of computing the C matrix comprises comput- 
ing the r-matrix in accord with the relation: 

r,[«]-^ScfM-c t [»-m] 
wherein 

c*[[n] represents complex conjugate of the short code sequence associated with 
the 1 th user, 

c k [n — m] represents the short code sequence associated with k th user, 

N represents the length of the code, and 

Nj represent the number of non-zero length of the code. 

In a method of processing spread spectrum waveforms transmitted by a plurality of 
users of a spread spectrum system, the improvement comprising: 

computing a matrix representing cross correlations among the waveforms, said com- 
puting step including 

performing matrix calculation on at least a first one of two matrix components related 
by a symmetry property defined in accord with the relation: 

wherein 

RJm) and RJm) refer to (l,k) and (k,l) elements of the cross correlation matrix, 
respectively, and 
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computing a second one of the two matrix components as a function of the first matrix 
component by applying said symmetry property, and 

generating estimates of symbols transmitted by the users and encoded in said wave- 
forms as a function of the cross correlation matrix. 

The method of claim 9, wherein the step of computing the cross-correlation matrix 
comprises computing a matrix (herein referred to as T-matrix) that represents correla- 
tions among short code sequences associated with the respective users in accord with 
the relation: 




wherein 

c][n\ represents complex conjugate of the short code sequence associated with 
the 1 th user, 

c k [n - m] represents the short code sequence associated with k* user, 

N represents the length of the code, and 

Nj represent the number of non-zero length of the code. 

The method of claim 10, wherein the step of computing the cross-correlation matrix 
comprises computing a matrix (herein referred to as C matrix) representing cross-cor- 
relations among time lags associated with the transmitted waveforms and correlations 
among the short code sequences of the respective users as a function of the T-matrix in 
accord with the relation: 

wherein 

g is a pulse shape vector, 

N c is the number of samples per chip, 
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t is a time lag, and 

T represents the aforesaid T matrix. 

The method of claim 11, wherein the step of computing the cross-correlation matrix 
(herein referred to as r-matrix) comprising calculating the r matrix as a function of the 
C matrix in accord with the relation: 

*[» 1 = t t Re k V ■ C^lm 1 1 = Re{af • C !k [m \a k } 

q=l q'=\ [ J 

wherein 

a* is an estimate of a, which is the complex conjugate of one multipath ampli- 
fy H 

tude component of the 1 th user, 

a w is one multipath amplitude component associated with the k th user, and 

C denotes the aforesaid C matrix. 

The method of claim 12, further comprising the step of computing detection statistics 
corresponding to the transmitted symbols as a function of the r matrix. 

The method of claim 13, wherein the step of computing detection statistics comprises 
performing calculation in accord with the relation: 

)'im]=/i,[0]6,M+JrJ-l]6 1 [™+l]+|hJ0]-r,,[0]8„]iJm]+^ 4 [l]ftJ ffl -l]+T,,[»] 

k=\ H k=\ 

wherein 

y,|>] represents detection statistic for the m* symbol transmitted by 1 th user, 
r„[0]£,[m] represents a signal of interest, and 

the remaining terms represent Multiple Access Interference (MAI) and noise. 
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15. The method of claim 14, further comprising the step of generating estimates corre- 
sponding to the transmitted symbols by applying a multi-stage decision-feedback inter- 
ference cancellation (MDFIC) algorithm to the detection statistics. 

16. The system of claim 15, wherein the step of applying the MDFIC algorithm comprises 
utilizing the relation: 

M«] = rfgn|;y,[m]-j?rJ-W 
wherein 

b,[m] represents an estimate of the m* symbol transmitted by the 1 th user. 

17. In a method of processing spread spectrum waveforms transmitted by a plurality of 
:'7 users of a spread spectrum system, the improvement comprising: 

; : ■■ computing a matrix representing cross-correlations among the waveforms transmitted 

by the user as a function of a C matrix that represents correlations among the time lags 
associated with the transmitted waveforms and code sequences associated with the 
respective users, the computing step comprising computing a first one of two symmetry 
related matrix components of the C matrix, 

w 

?2 generating estimates of symbols transmitted by the users and encoded in said wave- 

pi forms as a function of the cross correlation matrix. 

ft! 

18. The method of claim 17, further comprising the step of computing a second matrix 
component of the C matrix as a function of the first matrix component by applying the 
symmetry property. 

19. The method of claim 18, further comprising the step of generating detection statistics 
corresponding to the transmitted symbols as a function of the cross correlation matrix. 

20. The method of claim 19, wherein the step of generating estimates comprises utilizing 
the detection statistics to generate said estimates. 
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